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1—^ . Abstract. Two types of arguments concerning (im)possibility of constructing a 

r-*^ I scalable, exponentially stable quantum memory equipped with Hamiltonian controls 

are discussed. The first type concerns ergodic properties of open Kitaev models which 
' (-H ', are considered as promising candidates for such memories. It is shown that, although 

0^' the 4D Kitaev model provides stable qubit observables, the Hamiltonian control is not 

possible. The thermodynamical approach leads to the new proposal of the revised 
version of Landauer's principle and suggests that the existence of quantum memory 
r^ ' implies the existence of the perpetuum mobile of the second kind. Finally, a discussion 

O^. of the stability property of information and its implications is presented. 
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1. Introduction 



The most challenging idea in Quantum Information is the possibility of fault-tolerant 
quantum information processing which violates two rather fundamental principles. 
O ! The first one can be called (Classical) Complexity— Theoretic Church— Turing 

Thesis (CTT), which states (this formulation is not due to Church or Turing, but rather 
was gradually developed in complexity theory and "efficiently" means up to polynomial- 
's I time reductions): 

5^ ! A probabilistic Turing machine can efficiently simulate any realistic model of 

computation. 

The second principle is Bohr's Correspondence Principle(BCP) expressed in 
a form: 

Classical physics and quantum physics give the same answer when the systems become 
large, 

or in other words: 

For large systems the experimental data are consistent with classical probabilistic models. 
Indeed, the Shor's algorithm, when realized in a fault-tolerant way, allows factoring 
of numbers in a polynomial time. This task is believed to be unfeasible using classical 
probabilistic computers and hence CTT must be violated. On the other hand quantum 
computing should be scalable and therefore according to BCP at a certain scale a 
quantum computer should be described by a classical probabilistic model. 
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Although there exists a well-developed theory of fault-tolerant quantum 
computation (FTQC) based on error correction schemes [UISlElll], its phenomenological 
assumptions are doubtful and in author's opinion not convincing [HI El [3, [8] . The basic 
idea of error correction is the following. One assumes that the (mixed) states of, say, 
single logical qubit can be identified with a subset Sq of the density matrices for a larger, 
but still controlled system and T is a completely positive trace preserving map (CP-map) 
modeling errors (noise) caused by the interaction with an uncontrolled environment. The 
error correcting map is another CP-map R such that 

RTpg = pg, for any p, G Sg. (1) 

As any CP-map VT is a contraction with respect to the trace norm i.e. 

||W^p-W^p'||i< ||p-p'||i, foranyp,p' (2) 

we have 

\\pg- P'qh = \\RTpq-RTpg\\l < \\Tpq-Tpg\\l < \\pq- p'gWl (3) 

what implies \\Tpq — Tp'^Wi = \\pq — p'q\\i and hence the existence of a unitary operator 
U such that 

Tpq = Upqll^ for any Pq E Sq. (4) 

The equality (jl]) means that the degrees of freedom which represent the logical qubit 
are not essentially affected by the noise and therefore one should rather speak about 
error avoiding than error correcting schemes. The same argument is valid also for 
classical systems where f/ is a Koopman's unitary map induced by a measure preserving 
transformation on the phase-space. The above conclusion is fundamental for the 
feasibility of FTQC which is equivalent to the existence of quantum systems - quantum 
memories - which possess quantum subsystems sufficiently stable with respect to noise. 

To be more precise, one can define a quantum memory for a single encoded qubit 
as the quantum system interacting with a heat bath at the temperature T which 
consists of A^ microscopic subsystems (e.g. spins-1/2, physical qubits) such that a certain 
subalgebra of observables isomorphic to the algebra M2 of a qubit is exponentially stable 
for the temperatures low enough. Exponential stability means that the relaxation times 
of the encoded qubit observables increase exponentially with A^ and it is a necessary 
condition to perform computations of an arbitrary, polynomial in A^ length. 

A quantum memory admits Hamiltonian control if one is able to implement the 
Hamiltonians of the form 

ifcon(t) = X® F^{t) +Y® Fy{t) + Z® F,{t) (5) 

where X, Y, Z are standard hermitian operators which span the algebra M2 (analogs 
of Pauli matrices) and F^^Fy^F^ are time- dependent hermitian operators of a generic 
quantum system or, as a limit case, external classical fields. 

It seems that only an exponentially stable quantum memory with Hamiltonian control 
can be useful for fault-tolerant quantum information processing. 
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In the next Section the fundamental mechanism of stabihty for classical information 
is briefly discussed. Then, in the following Sections two approaches to the problem of 
existence of quantum memory are presented. The first, a constructive one, involves 
designing of quantum A^ spin-1/2 systems with particular Hamiltonians which are 
supposed to generate stable encoded qubit observables when weakly coupled to a 
heat bath at temperatures below a certain critical one. In particular, the results 
for 2D and 4D Kitaev models are discussed which show that while the later model 
contains exponentially stable qubit observables, their Hamiltonian control seems to be 
not feasible. The second approach is based on thermodynamics. It is argued that the 
information processing based on stable information carriers leads to reexamination of 
the Landauer's principle. From this new formulation it follows that a quantum memory 
with a Hamiltonian control cannot be realized in Nature, because its existence implies 
the existence of a perpetuum mobile of the second kind. This raises questions about the 
very nature of the notion of information, both in the classical and quantum context. 

2. Stable classical memories 

The macroscopic world around us is full of bodies with well-defined positions and 
shapes and therefore able to encode information. Even much smaller objects, like 
macromolecules, exist in stable configurations which carry, for example, biologically 
relevant information. The mechanism which provides stability of such "memories" 
with respect to thermal noise is universal. Matter occupies rather local minima of free 
energy than a global minimum corresponding to a single uniform state. Those minima 
are separated by free energy barriers F^ which are proportional to the systems sizes 
Fjv ~ A^. The Boltzmann factor exp —Fj^/kT dominating the thermal transition rates 
between the minima yields life-times of such metastable states growing exponentially 
with A^. Even for relatively small molecules these life-times became much longer than 
the time scale of cosmological processes in the Universe. 

As a simple example one can briefly discuss the classical Ising models which are 
able to encode a single bit in terms of the magnetization sign. Compare the mean-field 
Ising model {aj = ±1) with the Hamiltonian 

J ^ 
with the ID-Ising Hamiltonian 

N 

H],"" = -jY^a.a,^, (7) 

i=i 
The energy difference between two configurations + + + + + + + + + + + + + and 
+ + H h + + + + + is given by 

k— times 

AE"'^ = Jk + ^, AE^^ = 2J (8) 
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and shows the mechanism of bit's protection against noise. While for the ID Ising model 
the energy difference does not depend on the number k of flipped spins, for the mean- 
field model it grows with k (the same holds for 2D, 3D,...). At finite temperatures one 
has to take into account the entropy contribution to the free energy which suppress the 
effect of protection at high temperatures leading to the ferromagnetic phase transition 
phenomenon for 2D, 3D,.., and mean-field Ising models. The question arises: Does a 
similar mechanism can protect encoded qubit? 

3. Kitaev models 

The Kitaev models in D = 2,3,4 dimensions [U [10] are spin-1/2 models defined on a 
D-dimensional lattice with a toric topology. The Hamiltonian always possess the special 
structure: 

s c 

where, Xg = ^jfzs<Jj, Z^ = ^j^cO'j are products of Pauli matrices belonging to certain 
finite sets on the lattice, called stars and cubes. They are chosen in such a way that 
all Xg, Zc commute forming an abelian subalgebra Aab in the total algebra of 2^ x 2^ 
matrices. The noncommutative commutant of Aab, denoted by C, is a natural candidate 
for the subalgebra containing encoded qubit observables. 

The stability with respect to thermal noise has been studied within Markovian 
models with semigroup generators derived by means of the Davies weak coupling 
procedure. The obtained Markovian master equations possess all properties necessary 
from the phenomenological point of view: any initial state relaxes to the Gibbs 
thermal equilibrium, detailed balance property holds [11]. For Kitaev models which 
are ultralocal such derivations are mathematically sound and simple. This makes the 
analysis of spectral properties of the Davies generators feasible, but still too involved to 
be reproduced here; we refer the reader to [HI [131 [E] ioi details. 

For the 2D Kitaev model the spectrum of the Hamiltonian ([9]) is particularly simple. 
The ground state is four-fold degenerated and any excited state is fully characterized by 
one of the ground states and the positions on the lattice occupied by single excitations 
called anyons. There are two types of anyons, corresponding to stars (X-type) or cubes 
(Z-type) and their total numbers are even. The relative energy of such a state with 
respect to ground states is equal to the total number of anyons. 

To describe thermal relaxation, one couples all spins to individual identical heat 
baths by Hamiltonian terms containing cr|',cr|. Then, the form of the Markovian 
master equation for the density matrix in the interaction picture, and with a uniform 
normalization of relaxation rates, is the following 
, 1 ^ 



+ e "" 



2^ {[a],p a,] + [a] p, a,)) - [a°, [a°, p]] } 



Quantum memories and Landauer's principle 

N 

2 



1 ^ 



+ e-^^([6j,p6,] + [6jp,6,])) -[6°,[6°,p]]}. (10) 

Instead of defining here the operators aj,apbj,b^ their physical interpretation is 
outhned. The operator Uj (aj) annihilates (creates) a pair of type-Z anyons attached 
to the site j , while a^ generates diffusion of anyons of the same type. Similarly, the 
operators bj,bpb'j correspond to the type-X anyons. 

The structure of the Hamiltonian (^ and the master equation 01 Uj) imply that 
the 2Z}-Kitaev model is equivalent to a gas of noninteracting particles which are 
created/annihilated in pairs and diffuse. Heuristically, no mechanism of macroscopic 
free energy barrier between different phases is present which could be used to protect 
even a classical information. Mathematically, it was proved that the dissipative part of 
the Davies generator (in the Heisenberg picture) possesses a spectral gap independent 
of the size A^ and therefore no metastable observables exist in this system. 

In contrast to the 2D case the 4D Kitaev model can be described by a picture 
similar to droplets in the 2D-Ising model [10]. The excitations of the system are 
represented by closed loops with energy proportional to the loops' length providing 
the mechanism of a macroscopic energy barrier separating topologically nonequivalent 
spin configurations. The 3D model is an intermediate case, this mechanism works for 
the one type of excitations only. Therefore, only encoded "bit" is protected but not the 
"phase". The structure of the evolution equation, for all dimensions is always similar to 
(fTOll with the operators a],^] creating excitations of two types and a^^b'j changing the 
shape of excitations but not their energy. 

The rigorous arguments concerning 4D case are presented in the paper J14j . 
Generally, for all D = 2,3,4 one can define bare qubit observables X'^,Z^ G C where 
p = 1, ...,D. They are products of the corresponding Pauli matrices over topologically 
nontrivial loops (surfaces) which are not unique. However, only for 4D case there exist 
exponentially metastable dressed qubit observables X^, Z'^ E C with fi = 1, 2, 3, 4 related 
to the bare ones by the formulas 

X^ = X^F^, Z'' = Z''F^. (11) 

where F^,F^ are hermitian elements of the algebra Aab with eigenvalues ±1. On the 
other hand, bare qubit observables are highly unstable with relaxation times ~ y/N. 
The metastability of 01 11) is proved using the Peierls argument applied to classical 
"submodels" of the 4D-Kitaev model generated either by —^^X^ or —^^Zc and 
holds below certain critical temperature. 

Any metastable observable (say X^) is given by the following procedure, which 
operationally determines its outcomes: 

1. Perform a measurement of all observables aj. 

2. Compute the value of X^ (multiply previous outcomes for spins belonging to the 
"surface" which defines X^). 
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3. Perform a certain classical algorithm (polynomial in A^) which allows to compute 
from the a^- measurement data the value ±1 of "correction", i.e. the eigenvalue of F^, 
and multiply it by the bare value to get the outcome of X^. 

The procedure of above provides the structure of 4-qubit subalgebra which is ex- 
ponentially stable with respect to thermal noise below the critical temperature. How- 
ever, the dressed qubit observables are given in terms of a certain algorithm involving 
destructive and not repeatable measurements on individual spins. Those qubit observ- 
ables cannot be used to construct Hamiltonians and therefore this type of memory is 
not equipped with Hamiltonian controls. In the author's opinion this fact reflects fun- 
damental difficulties with the implementation of the idea of FTQC This leads to a 
natural question: Can phenomenological thermodynamics provide restrictions or even 
no-go theorems for Quantum Memory, or generally for Quantum Information Process- 
ing? 



4. Thermodynamics of information processing 

There exists a deep similarity between the complexity theory and thermodynamics. In 
both cases the predictions have asymptotic character with respect to the parameter A^ 
which in the first case denotes the size of the input and in the second case the number of 
elementary physical constituents ( atoms, spins, photons,...), called particles. To make 
these relations closer one needs to reformulate the laws of thermodynamics which are 
usually expressed in a natural language and have a common sense character. 

In [15] the following reformulation has been proposed: 
Zero-th Law: 

Any N-particle system coupled to a thermal bath relaxes to the (possibly nonunique) 
thermodynamical equilibrium state at the bath's temperature with relaxation time grow- 
ing at most polynomially in N. 
Second Law: 

It is impossible to obtain an effective process such that the unique effect is the subtraction 
of a positive heat from a reservoir and the production of a positive work of the order of 
at least ksT. By effective process we mean a process which takes at most polynomial 
time in the number of particles N. 
Fluctuation Theorem: 

For a system consisting of N particles the probability of observing during time t an en- 
tropy production opposite to that dictated by the second law of thermodynamics decreases 
exponentially with Nt. 

One should notice that the Zero-th Law provides now a proper definition of the 
thermal equilibrium which includes multiple thermodynamical phases and metastable 
configurations corresponding to local minima of the free energy. Fluctuation Theorem 
[16] determines the limits of applicability of the phenomenological thermodynamics. 
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4-1. Landauer's Principle 

The direct connection between thermodynamics and information theory is given by the 

Landauer's Principle [IT] in the formulation of Bennett |18]: 

Any logically irreversible manipulation of information, such as the erasure of a hit or 

the merging of two computation paths, must he accompanied hy a corresponding entropy 

increase in non-information hearing degrees of freedom of the information processing 

apparatus or its environment. 

Specifically, each hit of lost information will lead to the release of an amount ksT ln2 

of heat, where ks is the Boltzmann constant and T is the ahsolute temperature of the 

circuit. 

There exist two kind of "proofs" of the Landauer's principle. The first, and correct 
one is essentially based on Szilard's discussion of the Maxwell demon. A Szilard engine 
consists of a single particle in a box coupled to a heat bath. Knowing which half of the 
box is occupied by a particle one can close a piston unopposed into the empty half of the 
box, and then extract ksT In 2 of useful work using isothermal expansion to its original 
equilibrium state. Assuming that the Second Law holds the "measurement process" 
needs at least the same amount of work which is attributed by Bennett to a single bit 
erasure in the process of reseting of the measuring device. 

One should notice that the argument of above does not apply to the situation where 
a bit of information is encoded in two possible equilibrium (metastable) states. Namely, 
after a measurement one cannot use the relaxation process, like isothermal expansion, to 
extract work and leave the system in a completely mixed state, because such relaxation 
needs exponentially long times. 

The other type of "proof , which is incorrect, employs the total entropy balance for 
the information bearing subsystem plus the environment. In its simplest (and quantum) 
version the process of a bit's erasure is described by the map 

pin ®^in^ Pout® ^ouU Pin = ^{\^) {^\ + \^) {^) , Po«i =|0)(0|. (12) 

Here, the state |0) is a fixed reference state of the information bearing system and 
the initial unknown state pm is completely mixed. The density matrices Uin and ujout 
describe the initial and final states of the heat bath. Assuming the validity of the 
Second Law for the total isolated system one obtains the estimation for the entropy 
balance {S{p) = — /c^Trplnp) 

S{uJout) - S{uin) > fcs In 2 (13) 

what implies that at least ksT ln2 of heat is dissipated into the heat bath during 
the reseting process. The weak point of this argument is related to "discontinuity" 
of entropy for large systems expressed in terms of Fannes inequality [I9] for two close 
density matrices of a system with D-dimensional Hilbert space and || ■ ||i denoting the 
trace norm 

I^(p)-^(P')I<IIP-P'llilnl^-I|p-Pl|iln(||p-P'||i). (14) 
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Due to fll4p even an infinitesimally small perturbation of the initial product state in 
flT2|) . which is always present, can cause a substantial change in the total entropy. 

Another important case illustrating this problem is the Markovian dynamics of an 
open system. Here the state of the total system is well-approximated by the product 
p{t) (g) ub where p{t) is a solution of the Markovian master equation and ub is a fixed 
equilibrium state of a bath. Obviously, this product form is not consistent with the 
constant entropy of the total Hamiltonian system. The missing entropy is hidden in the 
small correction terms describing the residual system - bath correlations and small local 
perturbations of the bath's state. 

Summarizing, one can trust only the argument proposed by Szilard which is entirely 
based on the Second Law and which leads to the following: 

Revised Landauer's Principle for Measurement 
A measurement which allows to distinguish between two different states of a system 
coupled to a heat bath: 

a) needs at least kBT In 2 of work if those states relax to their uniform statistical mixture, 

b) does not need a net amount of work if those states are equilibrium ones. 

4-2. Quantum memory as perpetuum mobile 

Following [15] one can construct a model of a perpetuum mobile of the second kind under 
the assumption that one possesses a single-qubit exponentially stable quantum memory 
with a Hamiltonian control. The device contains besides the memory a quantum version 
of the Szilard engine. It is a two-level system with controlled energies of both levels. The 
system relaxes to the Gibbs state due to the interaction with a heat bath. Assume that 
the initial state is the one of those eigenstates and the initial energies are both equal to 
zero. If one knows which level is occupied then one can quickly increase the energy of 
the second level to the value E » kBT. In the next step one couples the system to a 
heat bath and slowly decreases the energy of the second level back to zero. It is easily 
to compute that during this process an amount of work W ~ kBT \n2 is subtracted 
from the heat bath [20j. In the standard setting one concludes that the cyclic process 
of acquiring information about the initial state needs at least the same amount of work. 
Here, the quantum memory is used to prepare a given initial state. Namely, according 
to the revised Landauer's principle a measurement of a state of quantum memory in 
a given basis does not cost work. Knowing the state of memory one can swap it with 
the relaxing system and then start the process of extracting work. The swap operation 
is unitary and hence does not cost work and can be realized using the Heisenberg-type 
interaction Hamiltonian [21] between the memory and the relaxing qubit 

Hintit) = A(t)(X ®a" + F®a^ + Z® a'). (15) 

Here a^ are Pauli matrices for the relaxing qubit and X{t) is a time-dependent coupling 
constant. The construction of such a Hamiltonian is guaranteed by the assumption 
of Hamiltonian control for the quantum memory. Finally, the net effect of the whole 
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cyclic process is the subtraction of heat from the bath and the production of work what 
violates the Second Law of Thermodynamics. 

5. Two types of information? 

The arguments of the previous Section can be also applied to a classical stable memory. 
The revised Landauer's Principle is valid in the classical case also and it is not difficult 
to give an example of a classical Hamiltonian swap operation (it can be done for two 
classical systems with a single degree of freedom each and the Hamiltonian quadratic 
in position and momenta). To avoid the conflict with the Second Law one has to 
conclude that the Hamiltonian (reversible) gates are incompatible with stability of 
encoded information. Indeed, taking as a model of classical one-bit memory a particle 
in a double-well potential, it is rather obvious that friction is a necessary ingredient to 
stabilize information. Applying a Hamiltonian gate by kicking a particle from one well 
to the other one never reaches a final stable state but rather oscillations between two 
values of bits as long as friction is not at work. Obviously, in the existing computers all 
gates are strongly irreversible. 

It seems that stability of information is an important ingredient of its very 
definition. One often does not make difference between "pseudo- information" encoded 
e.g. in temporal positions of gas particles and "information" encoded e.g. in a shape 
of a macroscopic body. The previous discussion on the Landauer's principle and the 
intuitive analysis of simple examples allow to characterize the fundamental features of 
both notions: 

1) Pseudo-Information is unstable with respect to thermal noise; can be used to 
extract work from a heat bath and hence its acquiring costs work at least ksT x 
{Shannon entropy); can be processed reversibly. 

2) Information is stable with respect to thermal noise (at least below a certain 
temperature, with life-time scaling ~ exp(7A^)); its acquiring does not cost work ; 
its Shannon entropy has no thermodynamical meaning; must be processed irreversibly 
with a cost of a single gate ~ '^NksT of work. 

The intrinsic lack of stability with respect to thermal noise makes the practical 
applicability of pseudo-information very limited. In the author's opinion Quantum 
Information is, unfortunately, an example of pseudo-information. 
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